import java.util.Scanner;

public class text1 {
    //递归求斐波那契数列的第 N 项
    public static int add(int N){
        if(N==0)return 0;
        if(N<3)return 1;
        if(N==3)return 2;
        return add(N-2)+add(N-1);
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入斐波那契数列的第N项:");
        int N=sc.nextInt();
        int result=add(N);
        System.out.print(result);
        sc.close();
    }
}
    //写一个递归方法，输入一个非负整数，返回组成它的数字之和
    /*public static int addpart(int number){
        if(number==0) return 0;
        return number%10+addpart(number/10);
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个非负整数：");
        int number=sc.nextInt();
        int sum=addpart(number);
        System.out.print(sum);
        sc.close();
    }
}*/
   // 按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4)
    /*public static void print(int number){
      if(number<10)System.out.print(number);
      else{
          print(number/10);
          System.out.print(" "+number%10);
      }
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int number=sc.nextInt();
        print(number);
        sc.close();
    }
}*/
    //递归求 N 的阶乘
    //递归求 1 + 2 + 3 + ... + 10
    /*public static int mu(int n){
        if(n==1)return 1;
        return n+mu(n-1);
        //if(n==1)return 1;
         //return n*mu(n-1);
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int result=mu(n);
        System.out.println(result);
        sc.close();
    }
}*/
